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Prufungsantrag gem. § 44 PatG ist gestellt 

(g) Verfahren zum Nachladen von Programmen auf eine Chip-Karte 

(57) Die Erfindung betrifft ein Verfahren zum Nachladen von 
Programmen auf eine Chip-Karte, die eine CPU mit meh- 
reren Adretebereichen, insbesondere mit einem Pro- 
gramm- und einem DatenadrefSraum, eine Speicherver- 
waltungseinheit und einen Adreft-Addierer aufweist, ein 
Betriebssystem zum Laden von Programmen an physika- 
lischen Adressen seiner Wahl enthalt, wobei das Verfah- 
ren gemaft einem ersten Aspekt der Erfindung die Schrit- 
te aufweist: 

- Legen der nachladbaren Programme durch das Betriebs- 
system auf physikalische Start-Adressen, 

- Anlegen einerTabelte der physikalischen Start-Adressen 
und Verwalten dieser Adressen durch die Speicherver- 
waltungseinheit, 

- Addieren der physikalischen Start-Adressen aus der Ta- 
■ belle mit logischen Adressen in dem AdrefS-Addierer zum 

Umsetzen in physikalische Adressen, und 
C - Ablegen der physikalischen Adressen in einem logi- 
schen Adrefcraum. 
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Besehreihung 

Die Frfindung bclritTt ein Verfahren zum Nachladcn von 
Prog rani men auf cine Chip- Kane. 

Neuere Fnlwicklungen auf dem Gcbici der Chip-Karten- 
anwendungen erfordern die Naehladbarkeit von Prog ran i- 
nien auf der Chip-Kane itn Feldeinsatz. Fs isl daran ge- 
daehl, deni Kunden die Moglichkeil zu geben. Programme 
seiner Wahl auf die Chip-Karte zu laden. Dies isl bisFang aus 
folgenden t Grund nicht nioglich: Jedes Program in busier I 
auf Adressen. an deren Position das Prog ran un ahgearbeiiet 
wird. Fin sogenannler "Linker" legt diese Adressenzuord- 
nung Test. Da fur das nach/uladende Progranim vollig unbe- 
kannt isl , welche Adressen in der Chip-Karte bereiis belegt 
sind, muB die Moglichkeil gesehaffen werden. nachzula- 
dende Programme auf beliebigen Adressen ablaufen lassen 
zli konnen; d. h. die naeh/uladenden Programme miissen 
auf der Chip- Karl e relokalierhar sein. 

Fine A u fg a be der vorliegenden Frfindung best eh t dem- 
naeh darin, ein Verfahren zu se hall en, dureh das Programme 
auf Chip- Kane problemlos nachgeladen werden konnen. 

Gelost win! diese Aulgabe durch die Merkmale des An- 
spruchs 1 b/.w. des Anspruehs 5. 

Die Frfindung stellt demnaeh zwei Fosungsansatze fur 
eine probiemtose Relokatierharkeit von nachladbaren Pro- 
granimen auf einer Chip-Karte bereit. deren gemeinsame 
Tdee darin bestehl, die nachladbaren Programme durch das 
auf der Chip-Karte enthattenc Betriebssystem auf freie phv- 
sikalische Adressen b/.w. phvsikalisehe Segmente mil TTilfe 
von togischen Adressen b/.w. logischen Segmenten /u ver- 
teilen. Der ersie Aspekt der lirlindung ist Gegenstand des 
Anspruchs 1 und der /weile Aspekt der Frfindung ist Ge- 
g e n s t and des A n sp ru c h s 5 . 

Weilerbildungen der lirlindung sind Gegenstand der Un- 
teranspriiche. 

Naehfolgcnd wird die Frfindung an hand der naehfolgen- 
den Figuren beispielhaft naher erluutert. Fs /.eigen: 

Fig. 1 schematisch das Prin/,ip des erfindungsgemaBen 
Verfahrens gemaB dem ersten Aspekt, 

Fig. 2 schematisch ein Ausfiihrungsbeispiel des Verfah- 
rens gemaB Fig. 1, 

Fig. 3 schematisch das Prinzip des erfindungsgemaBen 
Verfahrens gemaB dem zwei ten Aspekt. 

Fig. 4 schematisch ein Ausfiihrungsbeispiel des Verfah- 
rens gemaB F'ig. 3. 

GemaB dem ersten Aspekt der lirlindung ist demnaeh mit 
anderen Worten vorgesehen, daB der Programm-Code stets 
mit einer festen Adresse. in der Regel mil der Adresse 0 star- 
let, wobei eine Hardware-Finheil die Programme auf ver- 
schiedene Programmbanke verleilt. Dieser Fosungsansatz 
wird im folgenden in bezug auf eine 8051-CPU erliiutert. 

Die 8051-CPU enthalt einen Programm- und einen Da- 
lenadreBraum. Die nachfolgende Frliiuterung des ersten er- 
findungsgemaBen Aspekts erfotgt anhand der 8051-CPU le- 
diglich beispielhaft aus Grunden der Verdeutlichung der Fr- 
findung; d. h. der ersie Aspekt der lirlindung ist ohne wei- 
tere auf andere AdreBbereichc grundsatzlich Cibertragbar. 
Neben dem Prog ranim-( ode gilt der Vorschlag zur Reloka- 
tierbarkeit gemaB dem ersten Aspekt der Frfindung (und 
auch gemaB dem zweiten Aspekt der Frfindung) auch f tit- 
Da ten bereiehe. 

GemaB dem ersten Aspekt der lirlindung (vgl. hierzu die 
Fig. 1 und 2) werden also /unachst samtliche nachladbaren 
Programme auf eine feste Start-Adresse. beispielsweise auf 
die Start-Adresse OOOO.gelegt (Schrilt 1). Das On-Chip-Be- 
iriebssystem ladl darauthin die Programme an phvsikalisehe 
Startadressen (> 64k nioglich) seiner Wahl. Tn der Speicher- 
verwaltungseinheit bzw. Memory Management Unit wird 
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darautliin eine Tabelle angelegl, welche die physikalischen 
Startadressen dieser Programme verwaltet (Schrilt 2). 

Mit einem Addierer werden daraulhin die logischen 
Adressen (maximal 64k) der Programme (beginnend bei 0) 
5 auf die jeweils giiltige St art adresse umgesetzt gelegt (Schrilt 
3). Dabei wird in dem logischen 64k-8()5l Adressenraum 
genau ein Programm abgelegt. Durch die Auswahl einer an- 
deren physikalischen St art adresse wird ein anderes Pro- 
gramm im 64k-AdreBraum abgelegt. Hier ist darauf zu aeh- 
io ten, daB keine absoluten Befehle verwendet werden. 

Der phvsikalisehe Speicher muB nicht notwendigerweise 
in 64k Programmbanke organisiert scin. Mit einer geeigne- 
ten Tlardware-Finheit. die eine Programmlangeniiherwu- 
chung vornimmt, konnen die physikalischen Programme 
15 vielmehr vorteilhafterweise an die tatsachliche Prog rami u- 
groBe angepaBt werden. 

Tni folgenden wird ebenfalls unter bezug auf die 8051- 
CPU der zweite Aspekt der vorliegenden Frfindung gemiiB 
Anspruch 5 beispielhaft erlaulerl. der kurz gesagt darin be- 
steht. daB cine Hardware-Finheit die AdreBlagc der Pro- 
gramme innerhalb des logischen 64K-AdreBraums veriin- 
dert . 

/unachst werden gemaB Fig. 3 und 4 samtliche nachlad- 
baren Programme auf beliebige Segmentgrenzen gelegt 
25 (beispielsweise lk, 2k, 3k....)! Das ^On-Chip-Beiriebssy- 
siem verteilt darauthin die Programme auf die jeweils nodi 
freien Segmente. Fn einer Tabelle erfolgt dann die Xuord- 
nung von dem logischen Segment, auf das gelinkt wurde, zu 
dem physikalischen Segment, welches fur das Programm 
M) noch frei war. Bei dieser Variante onitallt das Addieren von 
physikalischen Start-Adressen wie gemiiB dem ersten 
Aspeki der vorliegenden lirlindung. Stat! dessen werden die 
hochstwertigen, beispielsweise die beiden hochstwertigen 
AdreB-Bits geeignet niodifiziert. Im in Fig. 3 und 4 gezeig- 
ten Beispiel sind vier Segmente dargestellt. Die notwendige 
Modi fikat ion der beiden hochstwertigen Bits wird in einer 
Tabelle abgelegt. 

Beim Nachladcn des Programms erkennt das On-Chip- 
Betriebssyslem dessen logisehe AdreBlagc und auBerdem 
40 die noch freien Segmente. 

Bei den in Fig. 3 und 4 gezeigten Beispielen wird das 
phvsikalisehe Segment 0 mit der logischen Adresse 1 beleut. 
Deshaib miissen bei der Programmausfuhrung dieses Seg- 
ments die beiden hochstwertigen Bits der 805 f-CPU von 01 
45 auf 00 niodifiziert werden. Obwohl das Programm logisch 
auf Olxxxxxx ablauft, liegt es physikatisch auf OOxxxxxx. 

Beiden Aspekt en der vorliegenden Frfindung ist gemein- 
sam. daB die Xuordnung von Progranmien zu Adressen aus- 
sehlieBlich durch Befehle erfolgt, die absolute Adressen be- 
50 notigen, hier z. B. Ljmp adr 16\ Feal adr 16. Das heiBi. ab- 
solute Befehle werden zur Xuordnung der Programme zu 
Adressen vorteilhafterweise vermieden. 

Wenn diese Befehle durch PC-relative Befehle ersetzt 
werden. konnen die Programme auch an beliebige Stellen 
55 verschoben werden. Die Adressierung wird itnmer relativ 
zum W! vorgenomnien und ist damit unabhangig von der 
absoluten AdreBlagc: Rjmp rel 16, Real rel 16. " " 

Fur die Frlindung gemaB beiden Aspekien gilt demnaeh. 
daB das Betriebssystem nurden Startpunki der nachladbaren 
(*> Programme kennen muB. 

Patent an spriiche 

1. Verfahren zum Nachladcn von Prog ram men auf 
65 cine Chip-Karte, die eine CPU mit mehreren AdreBhe- 
reichen. insbesondere mil einem Programm- und einem 
DalenadrcBrauut. eine Speicherverwallungseinheit und 
einen AdreB- Addierer aufweist. ein Bet riebssv stem 
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/urn Laden von Programmer! an physikutischen Aclres- 
sen seiner Wahl enthall, und folgende Schritte unifaBt: 

- Legen der nachladbaren Programme durch das 
Betriebssysteiu auf physikalische Start-Adressen. 

- Anlegen ciner 'label le der physikalischen Start- 5 
Adressen und Vervvallen dieser Adressen durch 

di e S pel eh e eve r wa llungseinheit, 

- Addieren der physikalischen Start- Adressen 
aus der Tabelle mil logischon Adressen in dem 
Adrel.vAddierer zunt Umsetzen in physikalische to 
Adressen, unci 

- Ah legen der physikalischen Adressen in eineni 
I og i s c h e n A d re R r a 1 1 n i . 

2. Verfahren nach Anspruch 1. dadurch gekennzeich- 
net. daB der logische AdreBraum durch einen physika- i> 
lischen Speicher auf der Chip- K arte festgelegt ist. 

3. Verfahren nach Anspruch 2, dadurch gekenn/.eich- 
nei, daB der phy sikalische Speicher in Progrummbanke 
organisiert ist. 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- "20 
net, daB cine ITardware-Tiinheit zur Progranimlangen- 
Uberwachung vorgesehen ist, uni die physikalischen 
Programmbiinke an die tatsachliche Program mgroBe 
an/upasscn. 

5. Verlahren /.urn Nach laden von Progranunen auf 25 
eine Chip- K arte, die cine CPU mit me h re re n A d reft he - 
reichen, insbesondere mil einem Programm- undeinem 
DatenadreBraum, einen Speicher, und eine Speicher- 
verwaltungseinheii aufweist. ein Betricbssyslem zum 
Laden von Program men an physikalischen Adressen .*() 
seiner Wahl enthult, und folgende Schritte umfaBt: 

Legen bzw. Linken der nachladbaren Pro- 
gramme auf beliebige Segmentgrenzen bzw. logi- 
sche S eg i ue rite des Speichers. 

Verteilen der nachladbaren Programme durch 
das Betriebssystem auf die jeweils noch freien 
ph ys i k a 1 i sehen S eg n i en t e, 

Xuordnen der logischen Segmente auf die phy- 
sikalischen Segmente in ciner Tabelle unter Modi- 
li/ieren der hochstwertigen AdreB-Bits durch die -«> 
S pei c herve rwalt ungseinheil . 

6. Verlahren nach Anspruch 5. dadurch gekennzeich- 
nei, daB die nachgeladenen Programme durch eine 
Rucknahine der AdreB-Bit-Modihkation ausgefi'ihrt 
werden. 4S 

7. Verfahren nach einem der Anspruche I bis 6. da- 
durch gekennzeichnet, daB ciie nachgeladenen Pro- 
gramme den Adressen bzw. Segment en ausschlieBlich 
durch absolute Adressen benotigende Befehle (d. h. 
unier Venneidung absoluier Befehle) zugeordnet wer- >o 
den. 

8. Verfahren nach einem der Anspriiehe 1 bis 6, da- 
durch gekennzeichnet. daB die Progranunzuordnung 
jeweils bei /ilferO beginnt. 



Nier/u 4 Seite(n) Xeiehnungen 
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